“ King dresses as a commoner occasionaly and makes his way through the town. It is an unknown occurance so nobody expects it. This time he is mistaken for a thief and jailed. Not wanted to reveal himself, and always curious for the experience, he allows himself to be arrested. PCs also get arrested for something, probably guilty but pay a fine. How they act towards the 'king' could greatly change how their first meeting will be as the players always meet the king at some point.”
“ A casual remark by one of the party about something met on a previous adventure leads to a summons to and grilling by the Mages' Guild (or equivalent), probably resulting in an expedition back to that area to recover the things for study by the Guild. The party's presence will be 'requested' for this expedition.”
“ Have the PCs rping Orcs or Goblins or some other race that normally exists only as things to cut up with swords.”